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Link-graph 3. Similarity matrices 
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Initialize the classification confidence vector for each document. X{j,k) ^ 

= 1 , if page k is training page and belongs to category j, otherwise =0. 
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Loop Training iterations, start i=0, Check i<Maxl? 



Loop for each category, j=0, N 
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Loop for each document, k=0, M 
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Copy XG,k) to buffer k=1 , M [ / 
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Check value o f X(j,k)>0 
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Loop similarity matrix 
m=1,M, W( k,m)>0 
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Check if it is an expansion 
mode (i<l-expand) 

yes/ 



422 



Update X'{m): 
X'(m)+=a*W{k,m)*X(j.k) 
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Update X'(m) if X{m)>0 
X'(m)+=a*W(k,m)*XO.k) 
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End of loops for k and m. J 
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End of loop for j. 
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Check convergence of XG.k) 
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